-
1 внешняя сортировка
Большой англо-русский и русско-английский словарь > внешняя сортировка
-
2 внешняя сортировка
Англо-русский словарь технических терминов > внешняя сортировка
-
3 external sorting
-
4 external sorting
внешняя сортировка
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > external sorting
-
5 external sort
-
6 merge sort
внешняя сортировка данных, объединяющая за один просмотр два ранее отсортированных списка (две группы данных) в один. Берётся первый элемент из первого списка и сравнивается с первым элементом из второго; после того как выбор сделан, указатель начала списка, из которого выбран элемент, передвигается к следующему элементу, и так - до конца одного из списков. Метод применим к нескольким спискам. Примечательно, что работа ведётся только с первыми элементами списковАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > merge sort
-
7 external sort
Большой англо-русский и русско-английский словарь > external sort
-
8 external sort
-
9 external sort
внешняя сортировка, вторая стадия многопроходной сортировки -
10 external sort
внешняя сортировка, вторая стадия многопроходной сортировкиThe New English-Russian Dictionary of Radio-electronics > external sort
-
11 external sort
English-Russian dictionary of computer science and programming > external sort
-
12 external sort
1) Техника: внешняя сортировка (с использованием внешних ЗУ)2) Вычислительная техника: внешняя сортировка (с применением внешних ЗУ)3) Программирование: вторая стадия многопроходной сортировки (внешняя сортировка) -
13 merge sort
1) Общая лексика: сортировка методом слияния (внешняя сортировка данных, объединяющая за один просмотр два ранее отсортированных списка (две группы данных) в один. Берётся первый элемент из первого списка и сравнивается с первым элементом из второго; после)2) Техника: сортировка слиянием3) Вычислительная техника: сортировка с объединением4) Космонавтика: сортировка с обьединением -
14 external sort
= external sortingсортировка, которая из-за большого объёма файлов данных выполняется с использованием памяти внешних запоминающих устройствAnt:Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > external sort
-
15 external sorting
Вычислительная техника: внешняя сортировка -
16 external radix sorting
Компьютерная техника: внешняя поразрядная сортировкаУниверсальный англо-русский словарь > external radix sorting
См. также в других словарях:
Внешняя сортировка — сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, то есть когда применить одну из внутренних сортировок невозможно. Стоит отметить, что внутренняя сортировка значительно эффективней внешней, так… … Википедия
внешняя сортировка — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN external sorting … Справочник технического переводчика
Сортировка Шелла — (англ. Shell sort) алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными… … Википедия
Сортировка выбором — (Selection sort) алгоритм сортировки. Может быть реализован и как устойчивый и как неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае Θ(n2), предполагая что сравнения делаются за постоянное… … Википедия
Сортировка вставками — Сортировка вставками простой алгоритм сортировки. Хотя этот алгоритм сортировки уступает в эффективности более сложным (таким как быстрая сортировка), у него есть ряд преимуществ: эффективен на небольших наборах данных, на наборах данных до … Википедия
Сортировка пузырьком — Сортировка простыми обменами, сортировка пузырьком (англ. bubble sort) простой алгоритм сортировки. Для понимания и реализации этот алгоритм простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n²).… … Википедия
Сортировка подсчётом — алгоритм сортировки, в котором используется диапазон чисел сортируемого массива (списка) для подсчёта совпадающих элементов. Применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют (или их можно отобразить в)… … Википедия
Сортировка перемешиванием — (Шейкерная сортировка) (англ. Cocktail sort) разновидность пузырьковой сортировки. Анализируя метод пузырьковой сортировки можно отметить два обстоятельства. Во первых, если при движении по части массива перестановки не происходят, то эта… … Википедия
Сортировка расчёской — (англ. comb sort) это довольно упрощённый алгоритм сортировки, изначально спроектированный Влодзимежом Добосиевичем в 1980 г. Позднее он был переоткрыт и популяризован в статье Стивена Лэйси и Ричарда Бокса в журнале Byte Magazine … Википедия
Сортировка слиянием — Действие алгоритма на примере сортировки случайных точек. Сортировка слиянием (англ. merge sort) алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только п … Википедия
Сортировка с помощью двоичного дерева — Пример двоичного дерева Сортировка с помощью двоичного дерева (сортировка двоичным деревом, сортировка деревом, древесная сортировка, сортировка с помощью бинарного дерева, англ. … Википедия